Fast degree elevation and knot insertion for B-spline curves
نویسندگان
چکیده
We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples. 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Degree elevation of B-spline curves
References: Prautzsch, H., 1984. Degree elevation of B-spline curves. CAGD 18 (12) Prautzsch, H., Piper, B., 1991. A fast algorithm to raise the degree of B-spline curves. CAGD 8 (4) Pigel, L., Tiller, W., 1994. Software-engineering approach to degree elevation of B-spline curves. CAD 26 (1) Liu, W., 1997. A simple, efficient degree raising algorithm for B-spline curves. CAGD 14 (7) Huang, Q.-X...
متن کاملKnot intervals and multi-degree splines
This paper studies the merits of using knot interval notation for B-spline curves, and presents formulae in terms of knot intervals for common B-spline operations such as knot insertion, differentiation, and degree elevation. Using knot interval notation, the paper introduces MD-splines, which are B-spline-like curves that are comprised of polynomial segments of various degrees (MD stands for “...
متن کاملEfficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives
This paper presents a new algorithm for raising the degree of a B-spline curve which can also insert new knots at the same time. The new algorithm is faster than existing algorithms, and is much easier to understand and to implement. The new control points are computed using the following three simple steps: computing derivatives from control points, resampling the knot vector, and computing ne...
متن کاملOn the degree elevation of B-spline curves and corner cutting
In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree...
متن کاملModelling of curves in polar and Cartesian coordinates
A new class of spline curves in polar coordinates has been presented in 12] and independently considered in 3]. These are rational trigonometric curves in Cartesian coordinates and can be represented as NURBS. From the relationship existing with the correspondent curves in Cartesian coordinates an alternative way to derive some useful tools for modelling splines in polar coordinates has been pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 22 شماره
صفحات -
تاریخ انتشار 2005